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Abstract. We answer a conjecture of Bauer, Catanese and Grunewald showing that all 
finite simple groups other than the alternating group of degree 5 admit unmixed Beauville 
structures. We also consider an analog of the result for simple algebraic groups which 
depends on some upper bounds for character values of regular semisimple elements in 
finite groups of Lie type. Finally, we prove that any finite simple group contains two 
conjugacy classes C, D such that any pair of elements in C x D generates the group. 



1. Introduction 

A Beauville surface is a compact complex surface S which is rigid (i.e., it has no non- 
trivial deformations) and satisfies S = {X xY)/G where X and Y are curves of genus at 
least 2 and G is a finite group acting freely on X x Y. See [3] for more background on 
the history and importance of Beauville surfaces. 

A finite group G is said to admit an unmixed Beauville structure if there exist two 
pairs of generators (xj, y^), i — 1, 2, for G such that £(xi, y±) n S(x 2 , 2/2) = {1}, where for 
x,y G G we set 

i>o,jeG 

In particular, if there are two generating pairs (xj,^) such that the orders of Xi,yi and 
Xxyi are relatively coprime to those of x%, j/2 and £22/2, then G admits an unmixed Beauville 
structure. By the Riemann existence theorem, each generating pair (xj, yi) of G gives rise 
to a Galois action of G on a curve Xi such that Xi — > X^jG = P 1 is branched at 3 points. 
The condition that S(xi,?/i) fl £(22,2/2) = {1} is precisely the condition that the action 
of G on X\ x X2 is free. 

Our first main result completes a program announced and started in (22] and answers a 
conjecture of Bauer-Catanese-Grunewald [21 13] regarding Beauville structures. See also 
[H] for some low rank cases. 

Theorem 1.1. Let G be a finite non-abelian simple group other than 2l 5 . Then G admits 
an unmixed Beauville structure. 

The proof will be given in Sections EHD 

See Garion-Larsen-Lubotzky [16J for a proof that this holds for all sufficiently large 
simple groups of Lie type, and Fuertes-Gonzalez-Diez [131 Thm. 1] for the alternating 
groups. Our proof is independent of the result in [16]. The statement for alternating 
groups also follows easily by jl]. 
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In the proof, the well-known character formula for structure constants in finite groups 
will be essential: Let G be a finite group, Ci, 62,63 conjugacy classes of G. Then for 
fixed x G C\ the number of pairs 



where the sum ranges over the complex irreducible characters of G and x(Cj) denotes the 
value of x 011 elements of Cj. 

If G is simple of Lie type, the first two conjugacy classes contain regular semisimple 
elements and the third class non-identity semisimple elements, then the structure constant 
is always non-zero by the nice result of Gow [T9| Thm. 2]. 

We will also use several results about maximal subgroups containing special elements 
(mostly based on Guralnick-Penttila-Praeger-Saxl [23]). We also obtain some new results 
that may be of independent interest about maximal subgroups of the exceptional groups, 
see Theorem 12. II In general, the idea of the proof is fairly simple. We find three conjugacy 
classes Cj of our simple group such that there are no maximal subgroups intersecting all 
three classes (or at least very few). 

These ideas allow us to prove some related results. The first is: 

Theorem 1.2. If G is a simply connected simple algebraic group of rank r > 1 over an 
algebraically closed field , and C{, 1 < % < 3, are conjugacy classes of regular semisimple 
elements of G, then the variety {(xi, X2, x 3 ) | X{ G Ci, xix 2 x 3 = 1} is irreducible of 
dimension 2dimG — 3r. 

We prove the result over the algebraic closure of a finite field by using our results on the 
finite groups of Lie type. From this, the theorem follows by a simple argument (as pointed 
out to us by Michael Larsen). See Theorem 16.51 and Remark 16.141 For the exceptional 
groups, we prove the analogous result with C 3 an almost arbitrary class. See Theorem 
16. 161 for the precise statement. 

The ideas used in the proof also allow us to show (see Section [7]): 

Theorem 1.3. Let G be a finite simple group. There exist conjugacy classes C and D of 
G such that G = (c, d) for any c G C and d G D. 

In PHI Thm. A], finite solvable groups were characterized by the property that for any 
pair of conjugacy classes C, D, there exist (c,d) G C x D with (c, d) solvable. Using a 
variation of the reduction to almost simple groups in [TU] and a slight generalization of the 
previous result characterizes any family of finite groups closed under subgroups, quotients 
and extensions in a similar fashion. More precisely, one has the following result (see also 



Corollary 1.4. Let X be a family of finite groups closed under subgroups, quotients and 
extensions. A finite group G belongs to X if and only if for every x,y G G, (x,y 9 ) G X 
for some g G G. 



n(C 1 ,C 2 ,C 3 ) := \{{y,z) G C 2 x C 3 | xyz = 1}\ 



in G is given by the character formula 




[lU Thm. C]): 
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The paper is organized as follows. In the next three sections, we prove Theorem II. II for 
exceptional groups, classical groups and sporadic groups. 

In Section we prove Theorem 15.41 which gives an upper bound for the absolute value 
of character values on semisimple elements in groups of Lie type (including disconnected 
groups — see [HI Thm. 3] for a different proof with a larger bound). We then use this 
result to study the structure of the variety of triples of elements in three semisimple 
regular classes with product 1. 

In the final section, we prove a slightly more general version of Theorem 11.31 that allows 
one to obtain Corollary 11.41 

Acknowledgement. We wish to thank M. Larsen and T. Springer for various remarks 
about the results of this paper. In particular, their comments allowed us to extend the 
proof of Theorem II .21 to all semisimple regular classes and to characteristic and to prove 
the irreducibility of the variety. 

Remark. After this paper was completed and posted, we were informed by Fairbairn, 
Magaard and Parker that they also proved Theorem 11.11 using similar methods (see [12J). 
Also, Kantor, Lubotzky and Shalev have just sent us a preprint [27] including a proof of 
Theorem 11.31 

2. Exceptional groups 

Here, we show Theorem 1 1.1 1 for the exceptional groups of Lie type; the Tits group 2 F^{2)' 
will be considered in Proposition 14.11 We also exclude the solvable group 2 P>2 (2) and the 
non-simple groups with classical socle G 2 (2) = U 3 (3).2 and ^2(3) = L 2 (8).3 throughout 
this section. 

First we prove a result on overgroups of certain maximal tori, which may be of inde- 
pendent interest. In the case of E 7 (q) this is due to Weigel [HJ 4(i)]. 

Theorem 2.1. Let G be a simple exceptional group of Lie type different from z Di{q). 
Then there exists a cyclic subgroup T < G such that \T\ and the maximal overgroups 
M > T in G are as given in TableUi 

In the table, <3>j denotes the zth cyclotomic polynomial evaluated at q, $g = q 2 — \/2q+l, 
$i' 2 = q 2 - V3q + 1, $' 2 ' 4 = q A - \/2g 3 + q 2 - V2q + 1. For G 2 (q), e G {±1}. In E 7 (q), 
P, P' denote two maximal ^-parabolic subgroups, and L their common Levi factor; 
d = gcd(3, q-1) for E 6 (q), d = gcd(3, q + 1) for 2 E 6 (q), d = gcd(2, q - 1) for E 7 (q). 

Proof. The existence of maximal tori of the given orders follows from general theory, see 
[4TH Prop. 25.3] for example. The maximal subgroups of the exceptional groups of Lie type 
of small rank are known explicitly, see [TJ EHl EH] ■ From those lists, it is straightforward 
to check the first five lines of the table. 

For E 7 (q) the claim is in [I5j 4(i)]. For -F 4 (2), 2 E 6 (2) and E 6 (2) the maximal subgroups 
are listed in [6] . For the remaining exceptional groups of large rank, we use the results of 
Liebeck-Seitz [32]. Let M be a maximal subgroup of G containing T. By (32J Thm. 8], 
using Zsigmondy prime divisors of |T|, one finds that either M is reductive of maximal 
rank as given in the table, or almost simple. In the latter case, by [321 Table 2] the socle 
S of M is of Lie type in the same characteristic as G. By [32j Thm. 8 (VI)] the untwisted 
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Table 1. Maximal overgroups of cyclic subgroups in exceptional groups 



G 


T 


M >T 


further maximal overgroups 


2 B 2 (q 2 ), q 2 > 8 


$» 


T: 4 




2 G 2 (q 2 ), q 2 > 27 




T: 6 




G 2 (q), 3|g-e 


q 2 + eq + 1 


SL 3 (g).2 


q = 4 : 


J 2 ,G 2 (2),L 2 (13) 


G 2 (q), 3g 


g 2 - g + 1 


SU 3 (g).2 (2x) 


g = 3: 


2 G 2 (3),2 a .L 3 (2),L 2 (13) 


~ 2 F A {q 2 ), q 2 > 8 




T: 12 




F 4 (q), Ik 


$ 8 


Spin 9 (g) 






$ 8 


S0 9 (g) (2x) 




£ 6 (<?) 




^D 4 (q).3/d 




^ 6 (g) 




<S> 6 .*D A (q).3/d 


g = 2: 


F A (2),Fi 22 (3 each) 


£r(?) 


$i$ 9 /d 


P, P', L.2 




£ 8 (g) 


$15 


T: 30 





rank of S is at most half the rank of G, and either S is defined over a field of order at 
most 9, or it is e L 3 (16) or of rank 1. It ensues that the only possibilities are S = S 4 (9) or 
L 2 (81) inside F 4 (3). 

So assume G = F 4 (3). The torus of order g 4 + 1 is contained in the subsystem subgroup 
B±(q) = Spin 9 (g), for which the 25-dimensional G- module V has two composition factors: 
once the 16-dimensional spin-module and once the natural module for SOg(g). Any regular 
element x of order g 4 + l is conjugate to 8 of its powers, so it fixes a 1-dimensional subspace 
of V. First assume that 5* = S 4 (9) embeds into G. By the theory of irreducible F3Sp 4 - 
modules, the irreducible FsS'-modules have dimension 1,10,16,20,25 or bigger. Since S 
can have at most one fixed point, this shows that V\s is irreducible (in fact, absolutely 
irreducible). But by [331 Cor. 2 (Table 1.3)] there is no such irreducible embedding. 

So now consider S = L 2 (81). Again, it's easily seen that the irreducible Fs^-modules 
have dimension 1,8,12,16 or bigger than 25. Here, the 12-dimensional module cannot occur 
in the restriction V\s since it is the sum of four Galois conjugates of the 3-dimensional 
orthogonal group, and thus the elements of order 41 have a 4-dimensional fixed space. 
Furthermore, by [TJ Cor. 4.5] there are no non-trivial extensions between the trivial module 
and the tensor product of the natural S'-module with its double Frobenius twist. Since 
V is self-dual, this implies that S has a 1-dimensional fixed space on V, so in fact S is 
contained in the stabilizer of this one-space. But the stabilizer of the 1-space centralized 
by x is a Spin g (3), whence S has to be contained in a subgroup Spin g and cannot be 
maximal. □ 

Theorem 2.2. Let G be a simple exceptional group of Lie type different from 3 D 4 (g) and 
C the conjugacy class of a generator of the cyclic subgroup given in Table [3 Then there 
exist Xi, x 2 , £3 G C with G = (xi, x 2 ) and x\x 2 xz = 1. 

Proof. The proof is very similar to that of our result in [22| Prop. 3.4 and 3.5]. We either 
compute the structure constant n(C, C, C) in G from the known generic character tables 
[TT] . or estimate it from below using |22j Prop. 3.3] to be at least i|G|/|T| 2 . 
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We illustrate this on one of the more difficult cases, viz. E e (q). All elements of T 
whose order does not divide $3 are regular. The other non-central ones have centralizer 
$ 3 . 3 D 4 (g)/(i. Thus, by [221 Lemma 3.2] the irreducible characters of H = E^q)^ not 
vanishing on C lie in Lusztig series S(H,s) where s G H* = E e (q) sc either is regular 
of order dividing $3^12, or s has centralizer <3>3. 3 .D 4 (g), or s G Z(H*). The characters 
in the latter series are the extensions to H of the unipotent characters of G. From the 
degree formulas in [SJ 13.9] it follows that just 11 non-trivial unipotent characters do 
not vanish on C, and their values on x G C are ±1. The characters corresponding to 
s with centralizer Z = $ 3 . 3 D 4 (g) have degree at least \H\ p i/\Z\ p i > q 20 where p is the 
defining prime of G. By [2"2~j Prop. 3.3] values on C are bounded above by 12, and there 
are at most q 2 + q such characters. This gives an upper bound for their contribution to 
n(C,C,C). Finally, the characters in £(H,s) with s regular semisimple are irreducible 
Deligne-Lusztig characters, of degree \H\ p //\T\ p i, which is roughly q 32 , and there are less 
than $3$i2/12 of them. In conclusion, the contribution from the non-linear characters to 
the structure constant is (much) less than 1/2|G|/|T| 2 . 

On the other hand, the maximal overgroups of T are known by Theorem 12.11 Clearly, 
any subgroup H contains at most \H\ triples from C with fixed first component. So 
it suffices to check that the sum of orders of relevant maximal subgroups is less than 
i|G|/|T| 2 . For example in E^(q), the i?6-P ara bolic subgroups have order roughly q 107 , 
while |G|/|T| 2 is roughly g 119 . In all other cases, the maximal subgroups are even smaller. 

□ 

Proposition 2.3. The simple exceptional groups of Lie type admit an unmixed Beauville 
structure. 

Proof. This is now immediate for all types but 3 .D 4 (g). Indeed, for all exceptional simple 
groups G we proved in [221 Thm. 1.1] the existence of a conjugacy class C such that G is 
generated by x\,y\ G C with (xiyi)^ 1 G C. Theorem 12.21 shows that there exists a second 
such class C', and it is immediate to verify that the elements in C' have order coprime to 
that of elements in C. 

Thus, to prove the claim it will suffice to exhibit for G = 3 D 4 (g) a second generating 
system (x 2 , 1/2) such that the orders of X2, y 2 , %2V2 are prime to the common order m(G) = 
q A — q 2 + 1 of the elements in C . 

For 3 D 4 (2) the (7d, 7d, 9a)-structure constant is non-zero, and by [B] no maximal sub- 
group contains elements from both classes. So now assume q > 2. We let C\ be a 
conjugacy class of regular semisimple elements of order $3 inside a maximal torus of or- 
der $| (such elements exist for all q, see [T7]) and C2 a class of regular semisimple elements 
of order $6$2 < ^ ) i (such elements exist when q 7^ 2). 

By [29] the only maximal subgroups containing an element of order $ 3 with centralizer 
of order dividing ^ are G 2 (q), PGL 3 (g), ($ 3 o SL 3 (g)).2d (where d = gcd(3, q 2 + q + 1)) 
and the torus normalizer <3>3.SL 2 (3). Now note that since q > 2 none of these contains 
elements of order $ 6 $ 2 ( ^ > i (by Zsigmondy's theorem for the latter three groups, and since 
elements of order $6 in the first subgroup are self-centralizing). Thus any pair of elements 
(x\, X2) G C\ x C2 generates. Using the result of Gow [T9| Thm. 2] or the generic character 
table one sees that there exist such pairs with product in any non-trivial semisimple 
conjugacy class. □ 
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Alternatively, it would have been possible to choose two classes of regular semisimple 
elements whose order is divisible by large Zsigmondy primes, and a further class containing 
the product of a long root element with a semisimple element of order divisible by a third 
Zsigmondy prime, in such a way that only the trivial character has non-zero value on all 
three classes. Then the character formula shows that the structure constant n(Ci, C 2 , C3) 
equals | C2 1 1 C3 1 / 1 <j | and in particular does not vanish. 

From the enumeration of subgroups containing long root elements by Cooperstein it 
would then be easy to see that no triple in C\ x C 2 x C 3 lies in a proper subgroup of G. 
This approach has been used in [221 Thm. 8.6] to show that E 8 (q) satisfies Theorem 11.11 

3. Classical groups 

Here we prove Theorem 11.11 for the simple classical groups of Lie type. 

The groups L 2 (g), q > 7 were shown to admit a Beauville structure in [2J. Before treat- 
ing the generic case it will be convenient to consider some linear, unitary and symplectic 
groups of small rank. 

Proposition 3.1. Theorem M . 1\ holds for the simple groups L 3 (g) ; U 3 (g) and 84(g), where 
q > 3. 

Proof. Let first G = L 3 (g). Since L 3 (2) = L 2 (7) we may assume that q > 3. In [221 
Prop. 3.13] we showed that G can be generated by a pair of elements of order $3(5), 
with product of the same order. Let G\ be the conjugacy class of a regular element x of 
order (g 2 — l)/d, with d = gcd(3,g — 1). Then the only maximal subgroups containing 
x are maximal parabolic, and three subgroups 2t 6 when q = 4. Let C2 consist of regular 
unipotent elements. Then the (Ci, C 2 , C 2 )-structure constant is non-zero in G by [T7j . Let 
P be a maximal parabolic subgroup. Then its derived subgroup contains all unipotent 
elements, but no element of order (q 2 — l)/d. Thus, P cannot contain triples from C\ x 
C2 x C 2 with product 1. For L 3 (4) it is easy to check that the structure constant in G is 
larger than those in the ^-subgroups. 

Similarly, we showed in [221 Prop. 3.11] that G = U 3 (g) with q > 3 can be generated 
by elements of order $g(g). Again, let C\ be a class of elements of order (g 2 — l)/d, where 
d = gcd(3, q + 1). The only maximal subgroups containing such elements are the Borel 
subgroups and the image in G of a subgroup GU 2 (g) of SU 3 (g). Moreover, for g = 3, 4, 5 
there is an additional class of subgroups 4 2 .(3 3 , 5 2 .© 3 respectively three classes of M 10 . 

Choosing C 2 to consist of regular unipotent elements, one checks that the (C\, C 2 , C 2 )- 
structure constant is non-zero [17] . By quotienting out the normal closure of a Sylow 
p-subgroup we see that such triples cannot lie in either of the two generic maximal sub- 
groups. For q = 3,4,5 direct computation in G shows that there exist generating triples. 

For G = S 4 (g), g > 3 we produced in [221 Prop. 3.8] a generating triple with elements 
of order $4(9). A direct computation shows that 84(3) contains generating triples with 
orders (9,9,8), and these are prime to (3 2 + l)/2 = 5. For q > 4 let C\ denote a class 
of regular elements of order (g + l)/d inside a maximal torus of order (g + l) 2 /d, where 
d = gcd(2, q — 1), and C 2 a class of regular unipotent elements. It follows from the known 
character table [43] that n{C\, C 2 , C 2 ) > |g 6 . On the other hand, by [261 Thm. 5.6] for 
example, the only maximal subgroups of G containing elements from class C\ are the 
normalizers of subgroups SO4 (g) and 3 (g) x 03(g). In the latter, any unipotent element 
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is centralized by a 1-dimensional torus, so it does not contain regular unipotent elements. 
The structure constant in H = SO4 (g) can be estimated from above by the number of 
regular unipotent elements of G contained in H, which is less than 2g 4 . So there exist 
generating triples. □ 

Table 2. Maximal tori in some linear and unitary groups 



G [22J 


Ti T 2 T 3 


SL 4 (g) $* 
SU 4 (g) $t 
SU 5 (g) $Io 
SU 6 (g) <^ 


tf + l)(q + l) (^-l)( g +l) (^-l)( g _l) 
(g 2 + l)(g-l) (q*-l)(q-l) ( g 2_ 1)(g + 1) 
q 4 -l (g 3 + l)(g-l) (g 3 + l)(g + l) 



Proposition 3.2. Theorem \l.l\ holds for the simple groups L 4 (g) ; 114(g), 115(g) and Ug(g). 

Proof. For G = SL4(g) we may assume that g > 3 since SL4(2) = 2ts is an alternating 
group and, by explicit computation, L 4 (3) has generating triples of elements of order 5. 
Let Ci be the class of a regular semisimple element 2j in a maximal torus Tj as in Table [21 
i = 1,2,3. Such classes exist whenever q > 4. Then x\ acts irreducibly, and there exists 
a Zsigmondy prime for o(xi), so the maximal subgroups containing a triple (£1,22,^3) G 
Ci x C2 x C3 are described in [221 Thm. 2.2]. The only ones containing Singer cycles 
are the normalizers of GL 2 (g 2 ) fl SL 4 (g) and GU2(g 2 ) fl SL 4 (g). But in the first group, 
any semisimple element has centralizer order divisible by either (g 4 — l)/(g — 1) or by 
(g + l)(g 2 — 1), while X3 has only centralizer order (g — l)(g 2 — 1). Similarly we can 
exclude the second case using the order of x<i- Thus any triple (xi,£2,^3) generates G. 
By [T9l Thm. 2] there exist such triples with product 1. 

The element orders are coprime to those of the element order chosen in [2"2"| Prop. 3.13], 
so the Beauville property is satisfied, and we conclude by passing to the central quotient 
G/Z(G) = U(q). 

For G = SU4(g) regular elements as indicated in Table [2] exist whenever q > 4. The 
argument is then completely analogous; again the only subgroups possibly containing 
elements from C\ is the normalizer of GL^g 2 ) fl SU4(g) and the stabilizer of an isotropic 
point (a maximal parabolic subgroup with Levi factor GL 2 (g 2 ) D SU4(g)), which can be 
excluded as before. The group SU4(2) = 84(3) was treated in Proposition 13. 1[ the group 
SU4(3) has generating triples of elements of order 20. 

For G = SU5(g) choose Cj to contain regular elements from the tori Tj in Table HI 
which exist whenever q > 3. Here the only maximal subgroups of order divisible by o(xj), 
i = 1,2,3, are GU 4 (g). But there the centralizer order of a semisimple element of order 
g 3 + 1 is divisible by (g 3 + l)(g + 1), while the element X3 has smaller centralizer order 
(g 3 + l)(g — 1). We now conclude as before. The group SUs(2) has generating triples of 
order 15. 

For G = SUe(g) we again choose Ci to contain regular elements from the tori Tj in 
Table [21 which exist whenever q > 3. Here the only maximal subgroups of order divisible 
by o(xj), i = 1,2,3, are the normalizers of GL 3 (g 2 ) D SU 6 (g). But there the centralizer 



8 



ROBERT GURALNICK AND GUNTER MALLE 



order of a semisimple element of order q 3 + 1 is divisible by (g 6 — l)/(g + 1), while the 
element x% has centralizer order (g 3 + l) 2 /(g+ 1). We now conclude as before. The group 
SUg(2) has generating triples of order 10. Again, the element orders are coprime to those 
in [22], so the Beauville property is satisfied. □ 

For the remaining classical groups, we choose conjugacy classes Ci, C 2 of regular 
semisimple elements of orders as given in Table |3j Here k e is shorthand for q k — el, 
and k e © {n — k) & denotes an element which acts as k e on a subspace of dimension k and 
as {n — k) 6 on a complementary subspace of dimension n — k in the linear and unitary 
case, respectively twice the dimensions in the symplectic and orthogonal cases. We have 
also indicated the orders of elements in the generating triple constructed in [22] • It is 
straightforward to check that the cyclic subgroups chosen here intersect those from [22] 
trivially. 

TABLE 3. Elements in classical groups 



G 




22 










^2 






SL n (g) 


n > 5 odd 


$* 

n 




(n — 


1) + 




(n — 


2)+( 


B2+ 




n > 6 even 


$* 

n- 


-1 


(n — 


2) + 




(n — 


3)+( 


B3+ 


SU n (g) 


n > 7 odd 


$2n 


(n — 


1) + 




(n — 


4)"( 


B4+ 




n > 8 even 




{n — 


3)"( 


D3- 


(n — 


5)-< 


B5- 


Spin 7 (g) 
Spin 2n+ i(g) 


n > 4 




3+ 
(n — 


2)"€ 


D2- 


2- © 
(n — 


1+ 

3)"( 


B3+ 


Sp 2 „(g) 


n > 3 


n n 


n + 






{n — 




B 1- 


Sping (q) 
Spin J, (q) 




3~ 
4" 




4+ 

3- © 


2~ 




4+ 
5+ 






Sp"4„(g) 


n > 6 






-1)- 


(n — 




B2- 


(n — 


3)~€ 


B3- 


Spin^(g), 


n > 4 




(n — 


1)- 




(n — 


3)"€ 


B3+ 



In order to verify generation in classical groups, the following result will be useful and 
may be of independent interest. It follows by the main result of [22] and inspection of the 
tables in that paper. 

Theorem 3.3. Let G = GL(V) = GL n (q) where q = p a with p prime. Assume that 
n > 4. Suppose that H is an irreducible subgroup of G containing elements of orders Ti, 
i — 1, 2 where is a Zsigmondy prime divisor of q Ci — 1 where e\ > e 2 > n/2. Then one 
of the following holds: 

(1) H contains SL(V% SU(V), VL^(V) or Sp(V); 

(2) H preserves an extension field structure onV (of degree f dividing gcd(n, e 1; e 2 ) ); 

(3) H normalizes GL n (p b ) for some b properly dividing a; 

(4) H < GLi(g) I & n is imprimitive; 

(5) H normalizes 2l n+ i +< 5 where 5=1 if gcd(p,n) ^ 1 and otherwise; 

(6) n = 5, H = Mil, (ei, e 2 ) = (5, 4) and g = 3; 

(7) n = 6, H = 2.M12, (ei, e 2 ) = (5, 4) and g = 3; 

(8) n = 6 or 7, (ei,e 2 ) = (6,4) and q is prime; or 
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(9) n = ll, H = M 23 or M 24; (e 1 , e 2 ) = (11, 10) and q = 2; 

We can get rid of some of these examples with a stronger hypothesis. This follows by 
the previous result and the computation of $*.(g), using [221 Lemma 2.1], for example: 

Corollary 3.4. Let G = GL(V) = GL n (q) where q = p a with p prime. Assume that 
n > 4. Suppose that H is an irreducible subgroup of G containing elements of orders 
<3>*.(g) > 1, % — 1, 2 where e\ > e 2 > n/2. Then one of the following holds: 

(1) H contains SL(F), SU(F), fi (±) (^) or Sp(V); 

^ preserves an extension field structure on V (of degree f dividing gcd(n, ex, e 2 ) y ); 

(3) H normalizes GL n (p 6 ) /or some 6 properly dividing a; 

(4) n = 6, H = 2.L 3 (4), (e 1; e 2 ) = (6, 4) and g = 3; 

(5) n = 7 , H = Sp 6 (2) ; (ex, e 2 ) = (6, 4) and g = 3; or 

(6) H normalizes 2l n+ i + 5 where 5 = 1 if gcd(p, n) ^ 1 and otherwise, or H < 
GLx(g) I & n is imprimitive, and either 

(a) q = 2, (ex, e 2 ) G {(12, 10), (18, 10), (18, 12)} and e x < n < 2e 2 ; or 

(b) q = 3, (ex, e 2 ) = (6, 4) and n = 6, 7. 

Proposition 3.5. Theorem \l.l\ holds for the linear groups L n (q), n > 5. 

Proof. We argue in G = SL n (g). We choose conjugacy classes C±, C 2 in G of regular 
semisimple elements Xi of orders as given in Table [3j and we let C3 be any class of 
semisimple elements of order prime to ^(g) when n is odd, respectively to $*_ x (g) when 
n is even. First assume that Zsigmondy primes rj exist for the factors $ ei (g) of o(xi) 
with Ci > n/2, i = 1,2. Then under each Xi G Cj, i = 1,2, the natural module of 
G splits into two irreducible submodules of incompatible dimensions, so the subgroup 
H := (xi,x 2 ) generated by any pair of elements Xi G Ci is irreducible. We claim that 
H = G. Otherwise, when ti ^ 6 we are in one of the cases of Corollary 13.41 Now note 
that H cannot be an extension field subgroup since gcd(ei,e 2 ) = 1, and it can't be a 
subfield subgroup by looking at a suitable Zsigmondy prime divisor of o(xj). Also, no 
proper classical subgroup has order divisible by both o(x\) and o(x 2 ). Since e 2 = ex — 1, 
we're not in cases (4)-(6). 

When n = 6 then e 2 = n/2, so Corollary 13.41 is not applicable. Still, by [221 Lemma 2.1 
and Thm. 2.2] we get the same conclusion as before unless (n,q) = (6,2). In the latter 
case replace the second class by an irreducible element of order 63 and let C3 consist 
of elements of order 7 with a 3-dimensional fixed space. By inspection of the possible 
overgroups in [23] the Xi generate. In the Zsigmondy exception {n, q) = (7,2), replace C\ 
by the class of a regular element of type 4 + © 3 + ; when [n, q) = (8, 2), replace it by the 
class of a Singer cycle, of order (g 8 — l)/(g — 1). Then the previous arguments apply. 

By [HI Thm. 2] there exists £3 G C3 with x\x 2 x^ = 1. Now consider the image of 
this triple in the simple group L n (g). The element orders are coprime to that for the 
generating triple exhibited in [22j Prop. 3.13] which proves the existence of a Beauville 
structure. □ 

Proposition 3.6. Theorem \l.l\ holds for the unitary groups U n (g) ; n > 7. 

Proof. As before, we work in G = SU„(g) and let Ci,C 2 contain regular semisimple 
elements x\,x 2 of the orders indicated in Table [31 For n = 8 replace C 2 by a class 
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of regular semisimple elements of order (q 8 — l)/(q + 1). For n = 7 let C3 be a class of 
regular semisimple elements of type 5~©2 + , and otherwise let it be any class of semisimple 
elements of order prime to & 2n {q) when n is odd, respectively to & 2n _ 2 {q) when n is even. 
Then H = (x\, x 2 , X3), with Xj G Cj, acts irreducibly on the natural module for G. For 
each z let be maximal with the property that 0(2^) has a corresponding Zsigmondy 
prime. Then > n for at least one z. Thus, if if is proper then by [221 Thm. 2.2] 
either the Zsigmondy primes for both factors are small or the possible overgroups are 
classical, extension or subfield groups. The latter three classes can be excluded by using 
the fact that we have two distinct Zsigmondy primes. The first situation only arises when 
(n, q) G {(7, 2), (8, 2)} by [221 Lemma 2.1], but the conclusion still holds by [23]. 

So H = G in all cases. Now the existence of triples (xi,x 2 ,x 3 ) G C\ x C 2 x C 3 with 
product 1 follows from [T9] . Passing to the quotient U n (g) we obtain the desired result, 
noting again that the element orders are coprime to that in [221 Prop. 3.12]. □ 

Proposition 3.7. Theorem [777] ZioMs /or i/ie symplectic groups S2 n (?), n > 3 ; g odd. 

Proof. Let G = Sp 2n (g), and C 2 conjugacy classes of regular semisimple elements as 
indicated in Tableland C3 any class of semisimple elements of order prime to & 2n {q)- 
Then for any pair (xi,x 2 ) G C\ x C 2 of elements, the subgroup H := (xi,x 2 ) acts 
irreducibly on the natural module. If H is proper, then by [22] Lemma 2.1 and Thm. 2.2], 
either (n, q) = (4, 3) or H is contained in an extension or subfield subgroup. The latter 
cases do not occur by consideration of suitable Zsigmondy prime divisors. When (n, q) = 
(4, 3), we choose C3 to be a class of elements of order divisible by q 3 — 1; its Zsigmondy 
prime 13 gives no exception to [221 Thm. 2.2]. So we have H = G in all cases. By [19] 
there exist triples from the chosen conjugacy classes with product 1. 

In [221 Prop. 3.8] we produced a generating triple for S 2n (q) consisting of elements of 
order § 2n {q). This is coprime to the orders of X\,x 2) so the proof is complete. □ 

Proposition 3.8. Theorem [JT7] holds for the orthogonal groups 2n+ i(q), n > 3. 

Proof. Let G = Spin 2n+1 (g), C%, C 2 conjugacy classes in G of regular semisimple elements 
of orders as given in Table E] and C3 any class of semisimple elements of order prime to 
$2n(<?), respectively a class of elements of order g n_1 + 1 when 4 < n < 6. For any pair 
(xi,x 2 ) G C\ x C 2 of elements, the subgroup H := (x%,x 2 ) either acts irreducibly on the 
natural module, or it has a composition factor of dimension In. In the latter case, H is 
contained in the stabilizer of an anisotropic line, so in a In- dimensional orthogonal group. 
But the first element does not lie in an orthogonal group of minus type, the second not 
in one of plus type, unless n = 3 and q < 4. We return to these cases later. So otherwise 
H is irreducible. Now note that for (n,q) 7^ (4,2), one of the two (respectively three 
when n = 4, 5, 6) element orders is divisible by a Zsigmondy prime divisor of q e — 1 with 
2e > 2n + 1. Moreover, for n > 5 there are even two different such e. If H is proper, then 
by [22] Lemma 2.1 and Thm. 2.2] respectively Corollary 13.41 either H is contained in an 
extension or subfield subgroup or we have (n, q) G {(3, 2), (4, 2), (4, 3), (8, 2)}. Since none 
of the groups in Corollary 13.41( 6) (a) contains elements of order 2 12 — 1, (n, q) = (8, 2) is no 
exception. The other three groups will be considered later. The extension and subfield 
subgroups can be excluded by using suitable Zsigmondy primes. 

In [22, Prop. 3.8] we produced a generating triple for G = 2n +i(g) consisting of 
elements of order $2n( ( ?)) which is prime to the orders chosen here. 
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Finally, consider 07(g) with q < 4 and Og(g) with q < 3. Explicit computation shows 
that 7 (2) = S 6 (2) contains generating triples of order 7, 7 (3) contains generating 
triples of order 13, and 07(4) = S 6 (4) contains generating triples of order 17. The group 
9 (2) = S 8 (2) contains generating triples of order 7, 9 (3) contains generating triples of 
order 13. □ 

Proposition 3.9. Theorems \1.1\ holds for the orthogonal groups 2n (q), n>4. 

Proof. Let G = Q^nil)- Let Ci,C 2 consist of regular semisimple elements of types as in 
Table |3] and C3 any class of semisimple elements of order prime to Q 2n (q). Then any pair 
of elements Xi G Cj, i — 1,2, necessarily generates an irreducible subgroup H := (xi,x 2 ) 
of G, unless possibly when n = 4. But in the latter case it is easy to see that no reducible 
subgroup has order divisible by Zsigmondy primes for g 3 + 1 and for g 3 — 1, which both 
exist when g 7^ 2. We exclude (n, q) = (4, 2) for the moment. Otherwise, at least one of 
the two element orders o(xi) is divisible by a Zsigmondy prime divisor of q e — 1 with e > n. 
Moreover, for n > 7 there are even two different such e. Thus by [221 Lemma 2.1 and 
Thm. 2.2] and Corollary [331 we have H = G unless (n, q) G {(5,2), (6,2), (4,4)}. In the 
latter cases, let C3 contain elements of order divisible by 2 5 — 1 when n = 5, 6, by 4 2 + 1 
when (n, g) = (4, 4), then we still have generation for any triple (xi, x 2 , x%) G C\ x C 2 X C3. 
By [12], we can find Xi G Ci with product 1. 

The previously excluded group 0g(2) is generated by a triple from (21a, 21a, 30a). 
Combining this with [22| Prop. 3.6] the claim follows as in the previous cases. □ 

Proposition 3.10. Theorem M . 1\ holds for the orthogonal groups 2n (q), n > 4. 

Proof. We argue in G = Q 2n (q). First assume that n > 6. Let C\ consist of elements with 
precisely two invariant subspaces of dimensions 4 and 2n — 4 and C 2 consist of elements 
with precisely two invariant subspaces of dimensions 6 and 2n — 6. Moreover, assume that 
the orders of the elements in Ci are divisible by all Zsigmondy prime divisors of q 2n ~ A — 1 
and g 2n_6 — 1 ; respectively. Let C3 be any class of semisimple elements of order prime 
to g n_1 + 1. By Corollary 13 .4} there are no maximal subgroups containing elements from 
both C\ and C 2 . By [TH], we can choose Xi G Cj with product 1. Argue as usual to 
complete the proof. 

If n = 6, let C\ and C 2 be as above. Now we apply [22j Thm. 2.2] instead and argue the 
same way as long as there is a Zsigmondy prime divisor r of g 8 — 1 with r > 17. This only 
fails for g = 2. It can be checked with GAP that 0^(2) has a generating triple consisting 
of elements of order 17. Argue as above to complete the proof. 

If n — 5, let Ci be as above. Let C 2 consist of elements of order (g 5 — l)/(2,g — 1) 
and C3 any class of semisimple elements of order prime to g 4 + 1. Apply [2"2~| Thm. 2.2] 
to conclude that there are no maximal subgroups intersecting both C\ and C 2 unless 
possibly q < 5. If q = 5, inspection of the maximal subgroups shows the result is still 
true. By explicit computation the group 0^(2) contains generating triples of elements 
of order 31, the group O^ (3) has generating triples of order 121, the group 0^(4) has 
generating triples of order 341. Argue as above to complete the proof. 

If n = 4 and q > 2, let C\ be a conjugacy class of regular semisimple elements of order 
(g 4 — 1)/(2, g — 1). Let C 2 and C3 be the twists of C\ by the triality automorphism and its 
square. By Kleidman [28], one sees that no maximal subgroup of 0^j~(g) intersects each 
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of the Cj. By [TO], there exist Xj G Cj with product 1 and they generate by the previous 
remarks. 

By explicit computation the group Og~(2) contains generating triples of elements of 
order 7. 

In [22], we showed that there are generating triples of elements of 2n (q) in a class C 
of regular semisimple elements of order dividing $2n-2(?)(9 + -0 lying i n a maximal torus 
of order (g n_1 + l)(g + 1)/ gcd(4, g™" 1 + 1). Comparing the fixed spaces of elements in 
that torus with those in classes Ci, C 2 we conclude that the required intersection property 
holds. □ 

4. Alternating and sporadic groups 

The existence of unmixed Beauville structures for all alternating groups 2l n with n > 6 
was proved by Fuertes-Gonzalez-Diez [T3"l Thm. 1] after asymptotic results had been 
obtained by Bauer-Catanese-Grunewald [2]. So the proof of Theorem 11.11 is complete 
once we've shown the following: 

Proposition 4.1. The sporadic simple groups and the Tits group admit an unmixed 
Beauville structure. 

Table 4. Conjugacy classes for sporadic groups 



G 


c l 


c 2 


G 


Ci 


c 2 


G 


Ct 


C 2 


M n 


5a 


8a 


M 24 


11a 


21a 


HN 


22a 


35a 


M l2 


36 


10a 


McL 


9a 


14a 


Ly 


31a 


37a 


h 


7a 


11a 


He 


14c 


15a 


Th 


13a 


31a 


M 22 


7a 


8a 


Ru 


16a 


26a 


Fi 23 


13a 


23a 


J2 


8a 


15a 


Suz 


11a 


21a 


Cox 


23a 


33a 


M 23 


11a 


14a 


ON 


19a 


16a 


Ja 


31a 


37a 




10a 


16a 


Co 3 


21a 


22a 


Fi' 


23a 


33a 


HS 


7a 


20a 


Co 2 


11a 


28a 


B 


23a 


31a 


h 


12a 


17a 


Fi 22 


21a 


22a 


M 


47a 


59a 



Proof. In Table H] we give for each sporadic group G two conjugacy classes Ci,C 2 such 
that the structure constant n(Ci, C±, C 2 ) is non-zero and moreover no maximal subgroup 
of G has non-trivial intersection with both classes. This is easily checked from the known 
lists of maximal subgroups, see [6] respectively the Atlas homepage. For the group J 2 we 
used explicit computation in the 6-dimensional representation over F4 and for 2 i 7 4(2) / in 
the permutation representation on 1600 points to check for generating triples. Since the 
element orders in the triples in Table 0] are prime to those in [221 Prop. 4.5], there do exist 
corresponding unmixed Beauville structures. □ 
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5. Bounds on character values 

We will prove the following result which may be of independent interest. 

Let W be an irreducible Weyl group and p a graph automorphism of its Dynkin diagram. 
Then there exists a constant C = C(W,p) with the following property: whenever G is 
a connected reductive algebraic group with Weyl group W = W(G) and F : G — > G 
a Steinberg map inducing the graph automorphism p on W, with group of fixed points 
G := G F , then for every regular semisimple element s6G and any irreducible character 
X G Irr(G) we have \x( s )\ < C. 

In fact we'll show a version which allows for G to be disconnected. Since we'll need 
some ingredients on characters of disconnected groups which are not yet available in the 
literature, we start by setting up some notation first. 

Let G be an algebraic group with connected component of the identity G°. We assume 
throughout that G/G° is cyclic and that all elements of G/G° are semisimple. Let 
F : G — > G be a Steinberg map on G with trivial action on G/G° and G := G F , 
G° := (G )^. For T° an F-stable maximal torus of G° contained in a not necessarily 
F-stable Borel subgroup B° of G° we set B := iV G (B°) and T := JV B (T ). Following [g] 
we say that T is a maximal "torus" of G (note that this is not in general a torus!). Since 
all Borel subgroups of G° and all maximal tori of B° are conjugate in G° respectively 
B° we have T/T° = B/B° = G/G°. Let g G T generate G/G°. Since by assumption 
g~ 1 F(g) G T° and T° is connected, there exists by the theorem of Lang-Steinberg an 
element h G T° such that g~ l F(g) = so that o := gh' 1 G T is F-stable and 

generates G/G°, hence G/G°. 

For U < B the unipotent radical of B, define 

Y := Y(V F ) := {x G G | X - x F{x) G U}. 

This variety has commuting actions of G from the left and T := T F from the right by 
multiplication, so its ^-adic cohomology groups with compact support H l c (Y) are G x T- 
bimodules. For 9 G Irr(T) we let H 1 c {Y)q denote the ^-isotypic component for the right 
T-action. Then the generalized character 

R T> e(g):=tr{g\H* c (Y) e ) (g G G) 

of G constitutes an analogue of Deligne-Lusztig induction for the disconnected group G 
which has been studied by Digne-Michel [9]. We'll need the following property: 

Proposition 5.1 (Disjointness). Let T < G be a maximal "torus" of G, T := T F 
and 6i G Irr(T), i = 1,2. If the virtual G F -characters Rt^, Rt,9 2 have an irreducible 
constituent in common, then there exists g G Ng(T°) f such that 9\\t° = #2|t°- 

Proof. When G is connected, this is well-known [SI Prop. 13.3]. We reduce to that case. 
By construction of a, the set of powers S := {a^ | < j < [G : G°] — 1} C T F forms a 
system of coset representatives of G/G°. 

The Deligne-Lusztig variety Y then decomposes into a disjoint union of open and closed 
subsets 

Y = ]jY g , where Y g := {gx G gG° | x~ l F(x) G U}, 
9 es 



14 



ROBERT GURALNICK AND GUNTER MALLE 



SO 

ges 

by [EJ Prop. 10.7(ii)]. Note that Y g is isomorphic to Y\ via 

Y x — >Y g , x^ gx. 

Here, Y\ is just the ordinary Deligne-Lusztig variety for the torus T° in the connected 
group G°. Moreover, h G G° acts on Y g on the left as h 9 does on Yx, and the right 
T°-actions on Yx,Y g commute with the above isomorphism. 

If H l c (Y)g 1 and H j c {Y)q 2 have a common G F - constituent, then clearly there is also a 
common G°-constituent of H*(Y g )g 1 and H ] c {Yh)o 2 for some g,h G S. But then by [5J 
Prop. 13.3] the pairs (T°,0?),(T°,0£) are geometrically G -conjugate, where we identify 
9i with its restriction to T°. This is the claim. □ 

For T < G a maximal torus, let us set T ° := C^(a) F and G := C^(a) F . Note that 
when G = G° is connected then Tq =T and Go — G. 

Definition 5.2. A semisimple element s G G is called regular if it lies in a unique 
maximal "torus" of G, which happens if and only if its connected centralizer is a (true) 
torus of G° (which, in general, will not be a maximal torus of G°.) 

Lemma 5.3. Let s G G°a be regular semisimple in the maximal "torus" T , so C : = 
Cg( s ) = Ct(s) = Ct{o). Then the characteristic function of the G-conjugacy class of s 
is given by 

eef 

where T := Irr(T). 

Proof. In the connected case, this is just [5j Prop. 7.5.5]. We mimic the proof given there. 
Let if)' denote the characteristic function of [s]. The claim follows if we can show that 
(if;', if)') = (if;, if;') = (if), if)). Clearly, (if}', if;') = 1/\C\. Next. 

(i>, ri = E E e ^ s ' x ) RrM = jcf E r tM- 

g e f gels] eef 

In our situation where s is semisimple regular, contained in the unique maximal "torus" 
T, the character formula [9j Prop. 2.6] for R^g takes the following form: 



1 



\T\ \C° G (s 



fiv„i.s) ■ E lcMl*(* h ) = 4 E ^ 



{h£G\s£T h } 1 1 h&N G (T) 



So 



h€N G {T) g e f I I I I hS iV G (T) 1 



-s in T 



by the orthogonality relations for T. Finally 

^^) = TCT2 E 0(s- 1 )e'(s)(R T ^RT,e'). 



9'eT 
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But by [HI Prop. 4.8] we have 

(R T ,e,R T ,e>) = ^\{ge N Go (T) \ °9 = 9% 
\ 1 o I 

so 

= jora E E^-')^) = ^ E M = p- 

1 1 1 U| 9 e7V Go (T) eef 111 1 " 6 %( T ) 1 1 

□ 

Remember our standing assumptions that G/G° is cyclic and consists of semisimple 
elements and F acts trivially on G/G°. We now give a proof for an explicit bound on 
character values on regular semisimple elements (the key argument is taken from Malle 
[38] §5] where the connected case is treated): 

Theorem 5.4. Let G = G F as above, s G G°cx regular semisimple, lying in the (unique) 
maximal "torus" T of G, and x G Irr(G). Then 

\x(s)\ < \W G (T°)\ < \W(G)\, 

where W G (T°) := N G (T°)/T° and W(G) := iV G (T°)/T . 

Proof. Let C := Cq(s). If if) denotes the characteristic function of the G-conjugacy class 
[s] of s then 

= l^iE^" 1 ) = X(s) \[s]\/\G\ = X (s)/\C\, 
so x( s ) — \C\(x,4>)- With Lemma 13751 this gives 

x(s) = |C|<x,v) = J2e(^ 1 )(x,RT,e). 

eef 

If (x, Rt,o) — for all 9 then x(s) = and the claim holds. So assume that there exists 9 
with (x, Rt,o) 7^ 0. Now, if 9' G Irr(T) is such that (T, 0) is not geometrically G-conjugate 
to (T, #'), then Rxfi^Rrfi 1 do not have any constituent in common by Proposition 15.11 
Thus there is at most one A^T^-orbit 0(x) on T such that x occurs in Rt } b for some 
9 G O(x). Also, as x is irreducible, 

(x,R T ,e) < (Rt,0,Rt,o)* = \W (T,9)\* 
(the last equality by [91 Prop. 4.8]), where 

W (T,9) := {w G W (T) | 9 W = 9}, W (T) : = A Go (T)/T °. 

Moreover, the orbit 9(x) has length [A G (T°) : jV G (T°,0)] = [W G (T°) : W G {T°,9)}, and 
\0{s) | < 9(1) < [T : T°\ l 2 = [G : so that finally 

lx(«)l = |CH<x,V>>l = l E W^^l 

eee(x) 

< E |^( s )- 1 ||vr (x,^)|^ < |e( x )l " : C^^lV^oCT,^)^ 

eee(x) 

= \W G (T°)\ ■ \W G (T,9)\^/W G (T°,9) < \W G (T°)\ 
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for any 9 G 0(x). □ 

The second to last term in the previous inequality is even slightly better than our claim 
whenever 9 is not in general position (i.e., when \ is not an irreducible Deligne-Lusztig 
character ±R T;d ). 

Remark 5.5. Assume that G = G° is connected. 

(a) If x is unipotent, so contained in some Rt,i, then W(T,9) = Wg(T) and we obtain 
the bound |x(s)| < |W G (T)|i 

(b) Since there are roughly |T|/|Wg(T)| characters not vanishing on a regular element 
t E T, and |Cg(0I = 1^1; one m ight expect an average character value of |Wg(T)|2 
on t. The example of G = SL^g) shows that character values will be larger than this: 
there exist irreducible characters which on regular semisimple elements of order q + 1 
take value ( + C -1 , ( & q + 1st root of unity. This has absolute value arbitrarily close 
to 2 = |W G (T)|. 

(c) See also [TBI Thm. 3] for an elementary proof of a result that still gives an explicit 
(but worse) bound. 

For truly disconnected groups we expect that the correct upper bound should be 
|Wq(T)|; this would follow from the above proof once a stronger disjointness statement 
than the one in Proposition 15.11 has been established, which compares characters of T 
instead of their restrictions to T°. 

6. Algebraic Groups 

We now consider triples in simple algebraic groups. For notational convenience, we 
now use standard font letters G to denote algebraic groups, and G(q) for the fixed groups 
under Frobenius endomorphisms with respect to an F g -rational structure. 

Fix a prime p and let k be the algebraic closure of F p . Let G be a simple algebraic 
group over k. Of course, since G is locally finite, we cannot expect to generate G with a 
finite number of elements. The replacement for generation is the property of generating 
the group G(q) over a finite field ¥ q for arbitrarily large q. 

We do have to exclude G = SL 2 . In this case, there is a strong rigidity result (see e.g. 
|37j ) and the conclusion of Theorem 16.111 fails. 

We first need a result about maximal subgroups of simple algebraic groups. 

Lemma 6.1. Let G be a simple simply connected algebraic group over k. There exist 
positive integers m and m' ( depending only upon the rank of the group ) such that for any 
proper closed subgroup H of G one of the following holds: 

(1) H is contained in a (maximal) positive dimensional subgroup; 

(2) H is not contained in any proper positive dimensional closed subgroup and \H\< 
m; or 

(3) H contains G(q) for some prime power q > m' (including the possibility of a 
twisted form). 

Moreover, there are only finitely many conjugacy classes of subgroups in (1) or (2). 

Proof. If G is classical, this follows from Aschbacher's theorem on maximal subgroups 
and representation theory. If G is exceptional, then the result follows by the description 
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of closed maximal subgroups (and maximal Lie primitive groups) in Liebeck-Seitz [52] . 
The finiteness of the number of conjugacy classes follows by [32] for (1) and by Martin 
[HI Prop. 1.4] for (2). □ 

We next define some subvarieties of G 3 . For conjugacy classes C\, C 2 and C 3 in G let 

V(Ci,C 2 ,C 3 ) = {(xi,x 2 ,x 3 ) | Xi G Ci,xix 2 x 3 = 1}. 

For M a subgroup of G we set V M (C U C 2 , C 3 ) = V(d, C 2 , C 3 ) n M 3 and 

\/(M) = |J {(x, y, z) G G 3 xyz = 1, (x, y) < M 9 }. 

g&G 

We need a result about dimensions of centralizers. Recall that an algebraic group 
is called reductive if it has no positive- dimensional closed connected unipotent normal 
subgroup. 

Lemma 6.2. Let G be a reductive algebraic group with G° non-abelian. If g G G, then 
<limr ;,(//) :•(). 

Note that a reductive group with G° non-abelian is necessarily non-solvable, so the 
claim is just [44, Cor. 10.12] (as was kindly pointed out to us by T. Springer). 

We also need the following fact (see [2"Ij Th. 1.2] for a closely related result where M 
is assumed to be reductive but C is arbitrary): 

Lemma 6.3. Let G be an algebraic group, M a closed subgroup, C a semisimple conjugacy 
class of G. Then C PI M is a finite union of M -classes. 

Proof. It suffices to assume that M/M° is cyclic of order d prime to the characteristic 
(by considering the finitely many cosets xM° where x is semisimple). By a result of 
Steinberg (see [HI Prop. 1.3]) every semisimple element of M normalizes a maximal torus 
T of M°. Since all maximal tori of M° are conjugate, every element of CC\M is conjugate 
in M to an element of Nm{T). So if we can prove that C R Nm(T) is a finite union of 
A^M(^)-classes, then clearly C fl M is a finite union of M-classes (indeed, at most the 
number of C HNm{T) classes). Thus it suffices to assume that T is normal in M°, whence 
M° = T xU with U unipotent. 

Since x is semisimple, x d G T. Thus, D := (T,x) is a complement to U in M. We 
claim that any two complements of U in M are conjugate in M. By induction on dimC/, 
it suffices to assume that U is abelian (and of prime exponent if the characteristic is 
positive). Clearly, T is contained in any complement of U. Thus, it suffices to observe 
that H l (D/T,U) = (since U is a projective -D/T-module). As above, we may now 
assume that M = D is reductive. Now we can apply [2H Th. 1.2] (or give a direct 
proof). □ 

T. Springer has shown to us how this can also be obtained by a tangent space argument 
(similar to an argument of Richardson [42]). 
We note a trivial bound: 

Lemma 6.4. Let G be a simple algebraic group, M < G a closed proper subgroup. Let 
Ci, 1 < % < 3, be conjugacy classes of regular semisimple elements. 
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(a) If d is the minimal dimension oJCm{x) for x G M, then 

dim (V(d, G 2 , G 3 ) n V(M)) < dim M + dim G - 2d. 

(b) In particular, if M° is nonabelian and reductive, then 

dim (VXd, G 2 , G 3 ) n V(M)) < dimM + dimG-2. 

Proof. Conjugation defines a surjective morphism / : G x W — > V(Cx,C>2,Cs) fl V(M), 
where W = Vm{C u C 2 ,C 3 ). 

Let x G jy. Then f(u~ l ,x u ) = x for every u G M. Thus dim/ _1 (a;) > dimM for every 
x G W. Since every element of the image of / is in the G-orbit of some element of W, 
each fiber of / has dimension at least dim M. 

By LemmaE3]the intersection GjflM is a finite union of M-classes. Thus, dim GjflM < 
dimM — d. It follows that dimly < 2 (dimM — d) and so 

dimV(C u C 2 ,C 3 )f]V(M) < dim G + dim W - dim M < dim G + dimM -2d 

as claimed in (a). 

If M° is nonabelian and reductive, then every centralizer has positive dimension by 
Lemma [6.21 Thus, d > 1 and (b) follows from (a). □ 

We can now show that V{C\, G 2 , G3) is irreducible of dimension 2 dimG — 3r. We thank 
Tonny Springer for pointing out the fact that any irreducible component of this variety 
has dimension at least that. 

Theorem 6.5. Let G be a simple simply connected algebraic group of rank r. Let Ci, 
1 < i < 3, be classes of regular semisimple elements of G. Then V(Ci,C2,Cs) is an 
irreducible variety of dimension 2 dimG — 3r. 

Proof. We first observe that every irreducible component of V has dimension at least 
2 dimG - 3r. Let W = G x G x G, X = C x x G 2 x G 3 C W and Y = {(x,y,z) G 
W I xyz = 1}. Then dimX = 3 dimG — 3r and dimF = 2 dimG. Since X and W are 
irreducible and W is smooth and irreducible, it follows by p. 146] that indeed every 
component of V = X fl Y has dimension at least dim X + dim Y — dim W = 2 dim G — 3r . 

If r = 1, it is straightforward to compute directly (cf. [37]). Now assume that r > 1. 

Choose a large power q of p so that the Cj are defined over G(q). Now we count the 
F 9 -points of V(Ci, G 2 , G 3 ) using the character formula given in the introduction. We just 
use the following facts: 

(a) 1x0*01 ^ c f° r some constant c depending only on the rank of the group for any 
irreducible character x of G(q) and any regular semisimple element x G G(q), by 
Theorem 15. 4( 

( b ) E X X(1) _1 < 1 + 0{q- 1 / 2 ) where the sum is over all irreducible characters of 
G(q) (this follows easily from Deligne-Lusztig theory as well, see the proof of [311 
Thm. 1.1], using that the Coxeter number of a simple algebraic group not of type 
Ai is larger than 2); and 

(c) Ci(q) is a single G(q) conjugacy class (since centralizers of semisimple elements in 
groups of simply connected type are connected, see for example [101 Thm. 14.16]). 
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It follows that 



\V{C 1} C 2l Cs){q)\ 



\G(q)\ 2 



(l + 0(q 




,2dimG-3r 



(l + 0(q 



/2 )), 



Cic 2 c 3 



where Cj are the orders of centralizers in G(q) of elements from Cj. 

The Lang- Weil theorem [3T] on the number of points of an irreducible variety over a 
finite field now shows that V{C\, C 2 , C 3 ) is irreducible and of dimension as claimed. □ 

If G is not simply connected, a variant of the previous result is still true. 

Corollary 6.6. Let G be a simple algebraic group of rank r and C» ; 1 < i < 3, classes of 
regular semisimple elements of G. Then: 

(a) Every irreducible component ofV{C\, C 2 , C 3 ) has dimension 2dimG — 3r. 

(b) For 7r : G — > G a simply connected covering of G, with (finite, central) kernel Z, 
choose conjugacy classes D{, 1 < % < 3, of G that project onto Ci. Let Z\ = 
{z G Z I zDi = Di} and set Zq = ZiZ 2 Z 3 . Then the number of components of 



Proof. For z G Z, let V(z) be the variety of triples in D\ x D 2 x D 3 with product z. By 
the previous result, this is an irreducible variety of dimension 2dimG — 3r (this variety 
is isomorphic to V(D 1 , D 2 , z^D 3 )). Let X := X(D 1 ,D 2 ,D 3 ) = U z V(z). Observe that 



Suppose that (xi,X2,x 3 ) G V(C±, C2, C 3 ). Choose yi G Di with 7r(y») = a^. Thus, 
(2/1,2/2,2/3) ^ ^(-2) f° r some 2 G Z. Indeed, we see that 7r(V(zi)) = 7r(V"(z2)) if an d om Y 
if ziZ = 2 2 Z , and that the ir(V(zi)) are disjoint if ziZ Q ^ z 2 Zq. Let i? be a set of coset 
representative for Z/Zq. Thus, V(Ci, C 2 , C3) is a disjoint union of the 7r(V(^)), z e R. 
Since 7r is a finite map, this implies by the previous result that dim V(Di, D 2 , D 3 ) = 
dim V(Ci, C 2 , C3) and that there are [Z : Z ] different components. □ 

We next consider connected but not necessarily reductive groups H. Recall the notion 
of regular semisimple elements from Definition 15.21 

Corollary 6.7. Let H be a connected algebraic group, with unipotent radical U and set 
L = H/U, a reductive group. Let Ci, 1 < i < 3, be regular semisimple conjugacy classes 
of H. Let V = V(C\, C2, C 3 ) be nonempty. Then every irreducible component of V has 
dimension 2 dim[77, H] — 3r where r is the rank of [H, H]/U = [L, L] . 

Proof. We first claim that dim Ch{x) = r for x G Ci. Since x is regular semisimple, we 
see that Cu{x) = 1 and Cjj{x) = Ch/u( x )- Since H/U is reductive, the claim follows. 

Now argue (using the bound for the dimension of a component of an intersection) as in 
the proof of Theorem 16.51 to deduce that every irreducible component of V has dimension 
at most 2 dim [if, H] — 3r. 

We now prove the reverse inequality. If U = 1, then the result is clear by the result for 
simple groups. Suppose that Xi G Ci with x\X2X 3 G U. Then we can choose «j G U with 
u\ and U2 arbitrary and u 3 uniquely determined by Wi,«2 such that ^(^""i) = 1- Since 
Xi is semisimple regular, XiUi G Ci. Thus, the result follows by the reductive case. □ 



V(C U C 2 ,C 3 ) ts [Z:Z ]. 



n(X) = V(C 1 ,C 2 ,C 3 ). 



There is a version of this for some disconnected groups as well. We will say an algebraic 
group is almost simple if its connected component is simple and contains its centralizer. 
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The proof of the next result is identical to that of the upper bound in Theorem 16.51 using 
Theorem 15.41 

Corollary 6.8. Let G be a not necessarily connected almost simple algebraic group. 
Let Ci, 1 < i < 3 ; be conjugacy classes of regular semisimple elements of G. Then 
dimV(C 1 ,C 2 ,C 3 ) < 2dimG-Eti( dimG - dimC, i)- 

Note that the result applies equally well to the case that G is (essentially) a direct 
product of such groups. 

We only need to apply the corollary in a special case which depends upon the following 
result. 

Lemma 6.9. Let G be a disconnected algebraic group such that G° is simple and G/G° 
is generated by a graph automorphism r of order d. Let X = tG° . Then the minimum 
dimension of Cg{x), x G X , is the number of orbits of r on the Dynkin diagram of G. 
Moreover, a generic element of X is semisimple regular. 

Proof. By inspection, we can choose r such that Cg(t)° is a simple algebraic group of 
rank equal to the number of orbits of r on the Dynkin diagram, and r centralizes a regular 
semisimple element g G T of order prime to d in some r-stable maximal torus T < G°. 
Thus, (rg) d = g d is regular semisimple in G°. It follows that {rg') d is regular semisimple 
for an open subvariety of g' G T (and so also for g' G G°), whence the second statement 
follows. 

Let / : G° x tT — > X be the conjugation map. Let t G T with (rt) d semisimple regular. 
Now for t' G T, if f(g,rt') = g(rt')g~ l = rt, then rt' and rt have the same centralizer 
in G° (namely T ) and so g normalizes T and so T. Thus, the generic fiber of / has 
dimension equal to dimT and / is a dominant map. This shows that for elements in a 
nonempty subvariety of X, the dimension of the centralizer is equal to that of To, whence 
that is the minimum dimension. This completes the proof. □ 

We will also need the following result which is a version of J20J Thm. 3.3]. 

Theorem 6.10. Let G be a simple algebraic group over an algebraically closed field k of 
characteristic p > 0. Let N be a positive integer. 

(a) If p = 0, then {(x,y) G G x G \ G = (x,y)} is a nonempty open subvariety of 
GxG. 

(b) If p > 0, then {(x,y) G G x G \ G(q) 9 < (x,y) for some g G G,q > N} is a 
nonempty open subvariety ofGxG. 

Proof. We first give the proof for p > 0. It suffices to assume that k = ¥ p . By Guralnick- 
Tiep [2H Thm. 11.7] for the classical groups and using Liebeck-Seitz [23] for the excep- 
tional groups, there is a finite collection of rational fcG-modules such that the only proper 
closed subgroups of G irreducible on all of them are conjugates of G(q) for some suffi- 
ciently large q (this includes twisted versions). The set of pairs which are reducible on 
any finite collection of modules is a closed condition. Since G(q) is 2-generated, the set is 
nonempty (one only needs to know this for some sufficiently large q). 

If p = 0, then no proper closed subgroup is irreducible on the collection of submodules 
given. Since one can easily find two elements which generate a dense subgroup, the result 
follows. □ 
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Theorem 6.11. Assume that G is a simple simply connected algebraic group of rank 
r > 1 over the algebraic closure k of¥ p . Let Ci, 1 < i < 3, be regular semisimple classes 
and V = V(Ci, C 2 , C 3 ). Assume also that G ^ SL 3 if each Ci consists of elements of 
order 3 modulo Z(G). Fix a positive integer m. Then for a generic x := (xi,X2,x 3 ) G V 
we have that (x±, X2) > G(q) for some q > m. 

Proof. As noted above, the set of pairs (u, v) G G x G such that (u, v) contains G(q) for 
some q > m is open in G x G. Thus, if the result fails, it follows by Lemma 16.11 that 
for every x G V, (xi,x<i) < M for some closed subgroup M either with M a positive 
dimensional maximal closed subgroup of G or with |M| < m and M not contained in any 
proper positive dimensional subgroup. There are only finitely many conjugacy classes of 
such M as we have already noted in Lemma 16.11 Thus, V is contained in the finite union 
of these V(M). Since V is irreducible by Theorem I6.5[ this implies that V is contained 
in the closure of V(M) for some fixed M. As we have seen above, this implies that 
2dimG — 3r = dimV^ < dimM + dimG, whence dimM > dimG — 3r. In particular, 
since r > 1 this implies that dimM > 0, and even that dimM > r unless possibly 
G = SL 3 where r = 2. 

Suppose that M is a maximal subgroup that is connected (or more generally M° con- 
tains all semisimple elements of M). It follows by Corollary 16 . 71 that dim Vm{Ci, C2, C 3 ) < 
2 dim [M,M] — 3r 1; where T\ = rk([M, M]). Arguing as in the proof of Lemma [6.4} this 
implies that 

2dimG-3r = dim V(d, C 2 , C 3 ) <(dimG - dimM) + dim V M {d, C 2 , C 3 ) 

< dim G - dim M + 2 dim[M, M] - 3r x . 

Thus dim G < 2 dim[M, M] — dim M — 3ri + 3r. This clearly cannot be the case if r\ = r. 
In particular, M cannot be of type D n in C n in characteristic 2. If r% < r — 1, this implies 
that dim G < 2 dim[M, M] — dim M + 3. If M is not semisimple and r\ — r — 1, this yields 
dimG < dimM + 1 which cannot occur since r > 1. If M is semisimple of rank r — 1, the 
inequality above gives dimG < dimM + 3. There are no proper semisimple subgroups of 
codimension at most 3. Thus, we see that either r\ < r — 1 or at least one of the classes 
Ci PI M is not contained in M°. In particular, M is reductive. 

Now Ci n M is a finite union of conjugacy classes of M by Lemma 16.31 Thus, 

dim V{C X , C 2 , C 3 ) n M 3 = dim V{D 1 , D 2 , D 3 ) 

where Di is a conjugacy class of M with Di C dd M. 

Suppose that M° is a torus. As we have noted above, this implies that r = 2 and G = 
SL 3 . Indeed, arguing as above, we see that dimy(Di, D 2 , D 3 ) + 6 > dim V(C\, C 2 , C 3 ) = 
10 or dimV{D 1 ,D 2 ,D 3 ) > 4. Clearly, dim V(D h D 2 , D 3 ) < dim/?! + dimD 2 . It follows 
that the Di have finite centralizer in M°. The only possibility is that the Di consist of 
elements of order 3, but this is excluded by hypothesis. 

Thus, every element of M has a positive dimensional centralizer in M by Lemma 16.21 
Then with Lemma 16.4( b) the argument above gives a bit more: 

dimM > dimG-3r + 2. 

Consider the case that G is classical. First suppose that M is reducible on the natural 
module. Then M must be the stabilizer of a nondegenerate space of dimension less than 
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1/2 the dimension of the space and dimM > dimG — 3r + 2. The only possibility is that 
G is an orthogonal group, M is the stabilizer of a nondegenerate 1-space and p > 2 (if 
p = 2, every semisimple element in M is contained in M° and so the better inequality 
applies). 

If G is of type D n , n > 4, then M = 2 x M° and so we see that dim(V n M 3 ) < 
2dimM° — 3(n — 1). Thus, arguing as above, dimM > dimG — 2, a contradiction. 

Suppose that G is of type B n ,n > 3 and M° = D n . Then apply Corollary 16.81 and 
Lemma [6.91 and argue as above. This gives the inequality 

2dimG-3n < dimG - dimM + 2dimM - 3(n - 1) 

or dimG < dimM + 3, a contradiction. 

If M is irreducible but not almost simple, then either the natural module is imprimitive, 
tensor decomposable or tensor induced. By inspection, the only example with dim M > 
dimG — 3r + 2 is for G = Sp 4 and M = SL 2 I 2. If xyz = 1 with x,y,z G M, then 
at most two of the elements can live outside M°. It follows that at least one of the 
three elements has a 2-dimensional centralizer in M°, whence the argument above gives 
dim^(Ci, C2, C3) fl M 3 < dimM — 3 and we obtain a contradiction. 

Suppose that M is almost simple. Using the bound dim M > dim G — 3r + 2 eliminates 
almost all possibilities (by the results of Liibeck [35] where he explicitly computes all 
irreducible modules of dimension less than The exceptions are the cases where 

(M, G) = (SL 2 = S0 3 ,SL 3 ), (M, G) = {G 2 ,B 3 ) or (M, G) = (Sp n ,SL n ) with n = 4,6. In 
all these cases, M is connected, so it follows that dimV(M) < dimG + dimM — 3r x and 
this is sufficient to show that dim V(M) < dim V. 

Now let G be an exceptional group. By |32j, it follows that dimM < dimG — 3r + 2 
for any maximal reductive subgroup of G, whence the result follows. □ 

Remark 6.12. In the excluded case G = SL3 and Ci containing elements of order 3, the 
proof does not exclude that we might generate a subgroup of the normalizer of the torus. 
Indeed that's what happens since it is well-known (and easy to see) that the triangle 
group generated by three elements of order 3 is solvable. 

Another application of the Lang- Weil theorem [31] gives: 

Corollary 6.13. Let G and the Cj be as in Theorem \6.11\ If the Cj are defined over ¥ q 
with q sufficiently large, then there exist Xi G Cj with product 1 which generate G(q) 

Proof. By the previous results, we just have to count the number of triples in V which 
are conjugate to a triple in some subfield group G(qo). It is easy to see that these do not 
contribute enough to affect the result. □ 

Remark 6.14. It follows by an easy argument that the results extend to arbitrary fields 
(and so we obtain Theorem II .2p . Here is the sketch (we thank Michael Larsen for pointing 
this out to us). 

Let G be a simple simply connected algebraic group over an algebraically closed field k. 
Let Cj, 1 < i < 3, be semisimple regular conjugacy classes of C. Let V = V(Ci, C 2 , C 3 ) be 
the variety of triples (xi,X2,X3) with Xi G C and product 1. Since the C are semisimple 
classes this is a closed subvariety of G x G x C. Note that the argument given in the 



SIMPLE GROUPS ADMIT BEAUVILLE STRUCTURES 



23 



proof of Theorem 16.51 shows that every irreducible component of V has dimension at least 
2 dimG — 3r. 

Note that V is defined over some finitely generated subring R of k. If M is a generic 
maximal ideal of R, then the reduction of V(R) modulo M will have the same dimension 
as V and the same number of irreducible components over the algebraic closure of R/M. 
Since R/M is a finite field, the result now follows from Theorem 16.51 

The proof of Theorem 16.111 now goes through verbatim and so holds as stated for k of 
positive characteristic with CV, 62,63 torsion classes of regular semsimple elements. 

If the characteristic is or one of the Cj consists of classes of infinite order, the proof 
shows: 

Theorem 6.15. Assume that G is a simple simply connected algebraic group of rank at 
least 2 over an algebraically closed field k of characteristic p > 0. Let Cj, 1 < i < 3 be 
semisimple regular conjugacy classes of G . Assume either that p = or one of the classes 
Ci consists of elements of infinite order. If (x±, X2, x 3 ) is a generic triple in V(C±, C2, C3), 
then (xi,X2) is Zariski dense in G. 

In characteristic 0, it follows that the set of triples in this variety that generate a dense 
subgroup contains a nonempty open subvariety. 

We close this section by demonstrating how the result of Theorem 11.21 can be extended 
by using asymptotic estimates on character values: 

Theorem 6.16. Let G be a simple, simply connected algebraic group of exceptional type. 
Let C\ and C2 be conjugacy classes of regular semisimple elements in G. Let C3 be 
a conjugacy class of G such that 23 6 6 3 has centralizer dimension dimCc^) < da 
with do as in Tabled Then the closure of V(Ci, C2, C3) is irreducible of dimension 
2(dimG - rk(G)) - dimc7 G (x 3 ). 

Table 5. Bounds for centralizer dimensions and character degree polynomials 



G 


G 2 


F 4 


Eq 


E 7 


E 8 


d G 


5 


21 


19 


39 


97 


ec 


5 


15 


16 


27 


57 



Proof. Let V denote the closure of K(Ci, 62, 63). First assume that we are over the 
algebraic closure of a finite field. For q a prime power, let G(q) denote the group of 
fixed points of G under a standard Frobenius endomorphism F of G corresponding to an 
Fg-rational structure on G. Choose q such that the Ci are all defined over W q , x% G G(q) 
and that each component of Co(x 3 ) is invariant under F. Let Xi € Ci(q) for % = 1, 2. 

We claim that \V(C U C 2 , C 3 )(q)\ = q m {l + o(l)), where m = 2(dimC7 - rk(G)) - 
dimC G (x 3 ). 

By Lang's Theorem C 3 splits into e classes in G(q) where e is the number of conjugacy 
classes of A{x 3 ) := Cq{x 3 ) /Cq{x 3 )° (since F acts trivially on the set of components, see 
e.g. [_4Qj Thm. 21.11]). Let ui,...,u e be representatives for the conjugacy classes of A(x 3 ). 
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Let d = dim (£3). Then the sizes of the G(g)-conjugacy classes in x G R G(q) will be 
a~ q dlinG ~ d + 0(q dimG ~ d ~ l ) (1 < % < e), where is the order of the centralizer of Ui. Note 
that Yl a i rl = 1 (since A(x 3 ) is the disjoint union of its conjugacy classes). 
Thus, 

Ci(q)\\C 2 (q)\ 'A, G (q), X(xi)x(x2)x(ui) 



im^^3)( 9 )h^"EK G(?) i £ 



\G(q)\ 2 1 1 ^ y(1) 

Since ^ a^ 1 = 1, the contribution from the trivial character is q m + 0(g m_1 ). We argue 
as in the proof of Theorem 16.51 and show that J2 x ^i \x( u i) 1 < Note that by 

the result of Gluck [18J \x(ui)\/x(X) = °(!) for all 1 ^ x G Irr(G(g)) and 1 ^ x G G(g), 
so in the above sum we may ignore any bounded number of non-trivial characters. 

By Lusztig's Jordan decomposition of characters, Irr(G) is the disjoint union of Lusztig 
series, indexed by semisimple classes in the dual group G*(q), each of size bounded only 
in terms of r = rk(C7). Since G*(q) has at most c\q r semisimple conjugacy classes (see [^0| 
Thm. 26.10]), for some C\ > 0, we conclude that |Irr(G(g)| < c 2 q r ■ By the orthogonality 
relations we have Ix^)! — czq da ^ 2 for all x ^ Irr(G(g)). The smallest character degree 
of G(q) not lying in the Lusztig series of an isolated element is of the form Ciq e ° with ec 
as given in Table [5j for example by [36] . The claim now follows by Theorem 15.41 since 
d G < 2{e G -r). 

Since V(Ci, C 2 , C 3 ) is open in V (as C 3 is open in its closure, see e.g. [101 Prop. 5.4]), 
it follows that \V{q)\ = \V(C h C 2 , C 3 )(q)\ + 0(q m ~ l ) = q m {l + o(l)). We complete the 
proof arguing as we did in Theorem 16.51 By Lang- Weil [21] V has exactly one irreducible 
component with dimension m (and none of dimension greater than m). By [121 p. 146], 
every irreducible component has dimension at least m and so the variety is irreducible. 

The result for arbitrary algebraically closed fields follows as in Remark 16.141 □ 

If C3 is a semisimple class, the proof is a bit easier as V(C\, C 2 , C3) is closed and Cg(xs) 
is connected. Note that the only non-trivial semisimple elements in E$ with centralizer 
dimension larger than 97 are involutions with centralizer of type D$ or Ej x Ai, and 
elements in a 1-dimensional torus T\ with centralizer TiE 7 . 

7. Generating Conjugacy Classes 



We now return to finite groups. In the proof of Theorem 11.11 we showed that in many 
finite simple groups there exist conjugacy classes C and D such that G is generated by 
any pair of elements in C x D. Moreover, in almost all the cases C and D were Aut(G)- 
invariant. We investigate this further in this section. We will prove the following version 
of Theorem 11.31 

Theorem 7.1. Let G be a finite almost simple group with socle S. There exist conjugacy 
classes C and D of G such that S < (c,d) for all (c,d) E C x D. Moreover aside, from 
the cases S = 0$(q), q < 3, we may take C, D C S . In all cases, we may assume that D 
is contained in S. 

If G contains a triality automorphism of S = 0^~(2), the classes C and D cannot both 
be chosen to be contained in S. It seems likely this is also true for q = 3. 
In particular, a special case of the result is the following: 
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Corollary 7.2. Let G be a finite simple group other than Og (q), q < 3. There exist 
subsets C,D ofG each invariant under Aut(G) such that S = (c, d) for each (c, d) G CxD. 

One way of producing such classes is rather obvious: 

Lemma 7.3. Let G be a finite group with g G G. Assume that g is contained in a unique 
maximal subgroup M of G. Let C = g G . Let D be the set of derangements of G in the 
permutation action on G/M. Then G = (g, h) for any h G D. 

Of course, D is always nonempty (by the well-known observation of Jordan). Moreover, 
if the G-class of M is Aut(G)-invariant, then we can take C = g Aut ( G) and D will also be 
Aut(G)-invariant. Such elements exist in many (but not all) finite simple groups. 

We start the proof of Theorem l7.1l by showing that alternating groups satisfy the result. 

Proposition 7.4. Let G = 2l n; n > 5. There exist conjugacy classes C, D of& n contained 
in 2l n such that G = (x, y) for any x G C,y G D . 

Proof. First suppose that n = 4m > 8 is divisible by 4. Let g be a product of a 2m + 1 
cycle and a 2m — 1 cycle. Thus, some power of g is a 2m — 1 cycle. Let M be a maximal 
subgroup containing g. We show that M must be intransitive. Since there is a unique 
intransitive such maximal subgroup, the result will follow by Lemma [7.31 

Since gcd(2m + 1,2m — 1) = 1, M cannot be transitive and imprimitive. If M is 
primitive, it follows by Williamson [47] that M cannot exist. 

Next suppose that n = 2m > 10 with m odd. Let g be a product of disjoint cycles of 
lengths m — 2 and m + 2. Argue precisely as above. 

If n = 6, let C be the set of all 5-cycles and let D be the class of elements of order 4 in 
G. The only maximal subgroups containing an element g of order 5 are 2t 5 (two classes), 
none of which contain an element of order 4 (thus, C and D are Aut(G)-invariant). 

Now suppose that n > 5 is odd. Let g be an n-cycle. If n is prime, let h be a 3-cycle. 
Then G = (g, h) (since any primitive group containing a 3-cycle contains G). If n is not 
prime, let q be a prime with n/2 < q < n — 3, which exists by Bertrand's postulate. Let 
h be the product of a 3-cycle and a g-cycle. Then (g, h) is clearly primitive and contains 
a 3-cycle, whence the claim follows. □ 

Proposition 7.5. Let G be a sporadic simple group. Then there exist Aut(G)- classes 
C,D of G such that G = (x, y) for any (x,y) G C x D . 

Proof. This follows by the proof of Proposition 14. 1[ except for J 2 and the Tits group. For 
the first group, all pairs (x, y) G 5c x 7a generate, for ^4(2)' the same is true for all pairs 
of elements from 13a x 16a, by [6]. □ 

It remains to consider the finite simple groups of Lie type. 

Proposition 7.6. Theorem \7.1\ holds for the simple linear groups L„(g). 

Proof. First consider L 2 (g). The alternating groups L 2 (4) = L 2 (5) = 2l 5 and L 2 (9) = 2l 6 
were treated in Proposition 17.41 For q > 11 let C\ contain elements of order (q + l)/d 
and C 2 elements of order (q — l)/d, where d = gcd(2,g — 1). Then by the well-known 
classification of subgroups of L 2 (g), any pair (x,y) G C\ x C 2 will generate. For L 2 (7) we 
let C 2 be a class of 7-elements instead. 
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For n > 3 let C\ contain elements of order (q n — 1) / (q — 1) / d, and Gi elements of order 
— l)/d, where d = gcd(n, q — 1). If n > 5 then any pair from C\ x C% generates by 
our Corollary 13 .4[ unless (n,q) G {(6,2), (7,2)} when one of the two Zsigmondy primes 
does not exist. In the first of these cases, the only proper overgroup of elements from C<i 
is an end-node parabolic, while in the second the only proper overgroup of elements from 
C\ is the normalizer of a Singer cycle, by [22j Lemmas 2.3 and 2.4], but neither contains 
elements of order 2 6 — 1 . 

Similarly, for 3 < n < 4 it follows from [221 Lemma 2.3] that any pair generates unless 
possibly (n,q) G {(3, 2), (3, 4), (4, 2), (4, 3)}. The groups L 3 (2) = L 2 (7) and L 4 (2) = 2l 8 
were already considered before. According to [6] the group L 3 (4) is generated by any pair 
of elements of orders 5 and 7; the group L 4 (3) is generated by any pair of elements of 
orders 5 and 13. □ 



Proposition 7.7. Theorem\7.1\ holds for the simple unitary groups \J n (q), n > 3. 



Proof. For n > 8 this was already shown in Proposition I3.6[ using the two classes in 
Table |3j For n < 7 odd let C\ contain elements of order (q n + l)/(q + l)/d, where 
d = gcd(n, q + 1). By [221 Lemma 2.5] the only maximal overgroup of such an element is 
the normalizer of the maximal torus of that order, in which case we're done by Lemma I7T3"! 
or (n, q) G {(5, 2), (3, 3), (3, 5)}. In the latter three groups, no maximal subgroup contains 
elements of orders 11 and 9, 7 and 12, respectively 7 and 8. 

For n < 6 even let C\ contain elements of order (q n ~ l + l)/d. By [221 Lemma 
2.6] the only maximal overgroup of such an element is the normalizer of SU n _i(g), or 
(n, q) G {(4, 2), (6, 2), (4, 3), (4, 5)}. In these last four groups, no maximal subgroup con- 
tains elements of orders 5 and 9, 11 and 30, 7 and 9, respectively 7 and 13. □ 



Proposition 7.8. Theorem \7.1\ holds for the symplectic groups S 2n (g) ; n > 2, q odd for 

n>3, (n,q) ^ (2,2), (2,3). 



Proof. For n > 3 this was already shown in Proposition I3.7[ using the two classes in 
Table El unless (n, q) = (4,3). For S 8 (3) there is only one class of maximal subgroups 
containing elements of order (g 4 + 1)/2, viz. the normalizer of an extension field subgroup 
S 4 (9), by [221 Lemma 2.8]. 

For n = 2 let C\ consist of elements of order (q 2 + l)/d, d = gcd(2, q — 1), and C 2 of 
regular semisimple elements of order q + 1 with centralizer of order (q + l) 2 /d. By [22| 
Lemma 2.8] no maximal subgroup can contain elements from both classes. □ 

Proposition 7.9. Theorem \7.1\ holds for the orthogonal groups 02 n +i(g) ; n> 3. 



Proof. For n > 7 this was already shown in Proposition I3.8[ using the two classes in 
Table |3J Now assume that 4 < n < 6. We take C\ to consist of regular semisimple 
elements of order (q n + l)/d, d = gcd(2,g — 1), and C 2 containing elements of order 
(g n_1 + l)(q + l)/d. By [2"2~1 Lemma 2.7 and 2.8] no maximal subgroup contains both 
types of elements, unless possibly when n = 4, q = 2, in which case there is no Zsigmondy 
prime for (q n ~ l + l)/d. The only maximal subgroups of Og(2) = S 8 (2) of order divisible 
by 17 are 0^~(2).2, S4(4).2 and L 2 (17). The latter two do not contain elements of order 20, 
and the first only contains one class, while Og(2) contains two such classes. 

For n = 3 let C\ be a class of elements of order (g 3 + l)/d, d = gcd(2, q — 1), and 
C*2 a class of elements of order (q 3 — l)/d. According to [221 Lemma 2.7 and 2.8] no 
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maximal subgroup contains both types of elements, unless possibly q £ {2,3,4,5}. For 
S 6 (4) = 7 (4) and 07(5) none of the additional maximal subgroups has elements of order 
(q 3 + l)/d. No maximal subgroup of S 6 (2) = 7 (2) contains elements of orders 9 and 15, 
and no maximal subgroup of 07(3) contains elements of orders 13 and 14. □ 

Proposition 7.10. Theorem \7. 1\ holds for the orthogonal groups O^g), n>4. 

Proof. This was already shown in Proposition 13. 9[ using the two classes in Table [3J, ex- 
cept when (n, q) £ {(4,2), (5,2), (6,2), (4,4)}. No maximal subgroup of 0§ (2) has order 
divisible by both 7 and 17; no maximal subgroup of 0^(2) has order divisible by both 11 
and 17; no maximal subgroup of Oj~ 2 (2) has elements of order both 11 and 65 by [2"2~j 
Lemma 2.10]; no maximal subgroup of Og (4) has order divisible by both 257 and 13. □ 

Proposition 7.11. Theorem \l. 6 3\ holds for the orthogonal groups 0^~ n (g), n > 4. 

Proof. Let G\,Ci denote the conjugacy classes of 0^ n (g) chosen in the proof of Proposi- 
tion 13.101 Then the claim follows for n > 7 (as well as for n = 5 provided that q > 5). 
For n = 6 let C\, C2 consist of elements with invariant subspaces of types 5~ © 1~ respec- 
tively 4~ © 2~. Then any pair of elements from C\ x C2 acts irreducibly, and then by 
Corollary 13.41 they generate G. 

For n = 5 let C\,Ci contain elements with invariant subspaces of types 4~ © 1~ re- 
spectively 3~ © 2~. Then we conclude as before unless possibly when q = 2. No maximal 
subgroup of O^ (2) has order divisible by 17 and 31. 

So now assume that n = 4. Let C\,C2 contain regular semisimple elements with 
invariant subspaces of types 3~ © 1~ respectively 2~ © 2 _ . Such classes exist whenever 
q > 4. Let H < G contain elements from both classes. Then clearly H is irreducible on 
the natural module. Thus, by [22] Lemma 2.9] either H is contained in the normalizer 
of SUz^g), of U3(g) or of Spin 7 (g), or q £ {2,3,5}. The order of \Jz(q) is not divisible 
by a Zsigmondy prime divisor of q 2 + 1. Regular semisimple elements of order q 2 + 1 in 
SU^g) and in Spin 7 (g) have centralizer order divisible by q — 1, while elements in C2 have 
centralizer order dividing (q 2 + l) 2 . Thus, H = G for q ^ {2,3,5}. For q = 5 the only 
additional subgroup of order divisible by 13 = (q 2 + l)/2 is 2. 2 I?2(8), but its order is prime 
to 3. 

So now assume that q = 3. Suppose that G is almost simple with socle S = 0^(3). 
Note that S contains 3 conjugacy classes of elements of order 20. The Sylow 5-subgroups 
of each of these subgroups of order 20 are not conjugate in S. Thus, any subgroup of S 
containing elements of order 20 in more than one class must contain a Sylow 5-subgroup 
of S. Thus by |B], the only maximal subgroups containing such elements are isomorphic 
to M := (2t 6 x 2l 6 ).2 2 . We claim that M has a unique conjugacy class of elements of 
order 20. Note that in 2t 6 x 2l 6 , there are 4 conjugacy classes of elements of order 20. The 
centralizer of any of them in M is contained in 2l 6 x 2l 6 , whence these classes are fused 
in M. Note that M embeds in ©6 I 2, whence all elements of order 20 are contained in 
216 x 216- Thus, there are no maximal subgroups of S containing two different conjugacy 
classes of elements of order 20. 

If \G : 5*| has order prime to 3, then there are at least two distinct G-classes of elements 
of order 20 in 5*. The result follows in this case. If 3 does divide \G : S\, then all three 
classes of elements of order 20 in S are fused in G. Let C be the set of all elements of 
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order 20 in S. Let D be the G-conjugacy class of an outer automorphism of order a power 
of 3. If (c, d) G G x D, then by the discussion above, S = (c, c d ), whence the result. 

Finally, let G = 0^(2). It can be checked by a random computer search that there 
are no Aut(G)-invariant subsets C,D C G such that any pair from C x D generates. 
Now let C, D be two distinct classes of elements of order 15 in G. These are fused under 
the triality automorphism. Note that the third powers of elements from C, D are not 
conjugate either, so that any subgroup containing elements x G C and y G D must 
have order divisible by 25. According to the Atlas the only maximal subgroups with this 
property are three classes of subgroups (2l 5 x 2l 5 ).2 2 , (conjugate under triality) and each 
intersects a unique class of 15-elements of G. Hence (x, y) does not lie in any proper 
subgroup. Argue as in the case of q = 3 to complete the proof. □ 

Theorem 17.11 now follows by the propositions in this section. 

A straightforward reduction to the almost simple case now yields Corollary 11.41 
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